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\Q ■ Abstract. We provide an ergodic theorem for certain Banach-space valued functions on 

structures over Z d , which allow for existence of frequencies of finite patterns. As an ap- 
plication we obtain existence of the integrated density of states for associated finite-range 
operators in the sense of convergence of the distributions with respect to the supremum norm. 
These results apply to various examples including periodic operators, percolation models and 
nearest-neighbour hopping on the set of visible points. Our method gives explicit bounds on 
the speed of convergence in terms of the speed of convergence of the underlying frequencies. 
It uses neither von Neumann algebras nor a framework of random operators on a probability 
space. 
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O . 1- Introduction 

t> 

This paper deals with existence of averages of Banach-space valued functions on subsets of 
Z d and applications to finite-range operators. Existence of averages of Banach-space valued 
■ functions plays a role in both the study of thermodynamic formalism and the investigation of 

equivariant operators. For Banach-space valued functions on tiling- type structures exhibiting 
a special form of (dis)order known as aperiodic order, this has been investigated in [5|l9|ll0j. 
Aperiodic order has attracted a lot of attention in recent years (see El Q3| f° r background 
and recent surveys). In the mentioned works the assumption of aperiodic order implies uni- 
form existence of frequencies of finite patterns, i.e. existence of frequencies along arbitrary 
van Hove sequences. This is equivalent to unique ergodicity of the underlying dynamical 
system. The key idea introduced in _5 ; is then to decompose the underlying structure into 
nice pieces and use existence of frequencies of these pieces in order to conclude the desired 
existence of the averages. This type of program has been worked out in specific contexts in 
the above-cited literature. 

The assumption of uniform existence of frequencies is well adjusted to aperiodic order. 
However, it will not be met in a more random context. Thus, the question arises to what 
extent similar ergodic-type theorems can be proven in a more general framework. It is quite 
clear that an answer to this problem is useful in various random and geometric contexts, see 
for instance Our first result, Theorem ^ answers this questions for models on 7j d . It 
turns out that an analogue of the previously given results is valid including explicit bounds 
on convergence under the sole assumption of existence of frequencies along a fixed van Hove 
sequence. In particular, we do not even need a context of dynamical systems. The proof uses 
ideas from [Sj, where one-dimensional uniquely ergodic subshifts are considered. 

While Theorem ^ may be of independent interest, in the present paper we use it to study 
uniform existence of the integrated density of states (IDS) for certain random operators. To 
do so, we follow the strategy of 10] and reduce the proof of uniform convergence of the IDS 
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to the validity of a Banach-space valued ergodic theorem. This leads to our second result, 
Theorem |2j which ensures convergence of the normalised finite- volume eigenvalue counting 
functions to the IDS with respect to the supremum norm. Moreover, the explicit bounds on 
convergence in Theorem ^ yield explicit bounds for the speed of convergence for the IDS. 

As existence of frequencies is our only assumption, our approach is rather flexible and 
simple. In particular, we do not need von Neumann algebras or traces. We illustrate this 
flexibility by applying our abstract results to three particular situations: (i) periodic oper- 
ators, (ii) percolation models and (iii) discrete Laplacians on the set of visible points. We 
emphasise that there is no good dynamical system available in the third situation. 

Note added. When we were finishing up this work we learned about the recent preprint 
4 of Gabor Elek entitled "Aperiodic order, integrated density of states and the continuous 
algebras of John von Neumann" containing related results. Using von Neumann algebras and 
a construction of Godearl, Elek can prove uniform convergence of the IDS for various models 
including percolation models and operators on self similar graphs. 



2. Basic notions 

This paper is about functions and operators on colourings over We start by introducing 
the necessary background and notation. 

The set of all finite subsets of % d is denoted by Ti^L d '). We write %A for the cardinality of a 
general set A. For the special case of Q G :F(Z d ), however, we use the notation \Q\ instead of 
jtQ. We will be particularly interested in boxes. A subset Q = [a±, &i] X • • • X [ad, bd] G T(Z d ) 
with a,j, bj G Z, Oj < bj, j = 1, . . . , d is called a box. The set of all boxes is denoted by B(Ij d ). 
A box Q = [ai, &i] x • • • x [ad, bd] with (a\, . . . , a^) = (0, . . . , 0) is said to lie at the origin. The 
set of all boxes at the origin is denoted by B (Z d ). Given M G N, we write 

C M := {x G Z d : < Xj < M - 1, j = 1, . . . , d} 

for the box with edges of length M — 1 that is centred at the origin and Cm{o) := a + Cm 
for a G Z d . 

Let A be a finite set. A map A: — > A is called an A-colouring of Z d . A map 
P: Q(P) — ► A with Q(P) G T(Z d ) is called an A-pattern. The set Q{P) is called the 
domain of P. The set of all ^.-patterns is denoted by V{7L d ~). When the set A is understood 
from the context we will just speak about colourings and patterns. For a colouring A and a 
Q G -F(Z d ) we define A HQ by A HQ: Q — ► A, y >—> A(y). Similarly, for a pattern P and a 
box Q with Q C Q(P), we define PP\Q: Q — > A,y ^ P(y)- For a pattern P and x G Z d we 
define the shifted map x + Pbyx + P:x + Q(P) — > A, x + y i— > P{y). A pattern P with 
Q{P) G B(7j d ) is called a box pattern. If, in addition, Q(P) lies at the origin, then P is said to 
be a box pattern at the origin. The set of all box patterns at the origin will be denoted by Vq , 
and the set of all box patterns at the origin with domain Cm will be denoted by Vq(M). For 
P ef 6 and P' eV{Z d ) arbitrary we define the number of occurrences of the box pattern P 
in P' by 



flpP' := (t|z G Q{P') : x + Q(P) C Q(P'), P' n (x + Q{P)) =x + p}. 
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For an arbitrary Q G F(Z d ) and S G N we introduce the S '-boundary of Q as 
d S Q := {x G Z d \ Q : dist(x, Q) < S} U {x G Q : dist(x, Z d \ Q) < S}. 
A sequence (Qj)jgN C F(Z d ) is called a van iloue sequence in Z d , if 

, |5 S Q,-| 
lim i?Ti = 

for every S E N. Finally, let A: Z d — > Abea colouring, P € Vq a box pattern at the origin 
and (<3j)jeN a van Hove sequence in Z . If the limit 

i/p := lim — .jJ^A n Qj-) 

exists, it is called the frequency of P in A along (Qj)j<=fq. Existence of frequencies of box 
patterns is the only assumption we will pose on the colourings we consider. This will be 
sufficient to derive an ergodic-type theorem for certain Banach-space valued functions, which 
are introduced in Definition [2 below. 

Definition 1. A map b: J-{1i d ) — ► [0, oo) is called a boundary term if b(Q) = b(t + Q) for all 
t G Z d and Q G J r ('Z d ), lim^oo \Qj\~ 1 b(Qj) = for any van Hove sequence (Qj), and there 
exists D > with b(Q) < D\Q\ for all Q G F(Z d ). 

Definition 2. Let (X, || • ||) be a Banach space and F: J-(Z d ) — > X be given. 

(a) The function F is said to be almost-additive if there exists a boundary term b such that 



\F(Uf =1 Q k ) - Y, F (Qk)\\ < X>(to 



k=l k=l 
7d\ 



for all m G N and all pairwise disjoint sets Qk G ), k = 1, . . . , m. 

(b) Let A : 7L d — > A be a colouring. The function F is said to be A-invariant if 

F(Q) = F(t + Q) 

for all i G Z d and all Q G F(Z d ) obeying t + (An Q) = An (t + Q). In this case there exists 
a function F : Vq — > X on the set of box patterns at the origin such that 

F(t + Q) = F(-t+(An(t + Q))) 

for all t G Z d and all Q G ^ (^ d )- 

(c) The function F is said to be bounded if there exists a finite constant C > such that 

for all Q G F(Z d ). 

We will use the Banach-space valued ergodic theorem in Sect. El below to study certain 
types of operators. These operators will be introduced now. 

Let 7i be a fixed Hilbert space with dimension dim(Ti) < oo and norm || • ||. Then, 
£ 2 {Z d ,H) := {u:Z d ^H: \\u{x)f < oo} 

x£Z d 

is a Hilbert space. The support of u G £ 2 CZ d ,TC) is the set of x G Z d with u(x) 7^ 0. 
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For x € Z d , we define the natural projection p x : £ 2 { r L d ,TL) — ► TC, mm p x (u) := u(x). Let 
i x : TL — ► £ 2 (Z d ,H) be the adjoint of p x . Similarly, for a subset Q C Z d we define £ 2 (Q,H) 
to be the subspace of £ 2 (Z d ,Ti) consisting of elements supported in Q. The projection of 
£ 2 (Z d ,H) on £ 2 (Q,H) is denoted by pq and its adjoint by iq. 

The operators and functions we are interested in are specified in the next two definitions. 

Definition 3. Let A be a finite set, A: Z d — ► A a colouring and H: £ 2 (Z d ,H) — ► £ 2 (Z d ,H) 
a selfadjoint operator. 

(a) The operator H is said to be of finite range, if there exists a length Rf r > such that 
p y Hi x = 0, whenever x,y 6 Z rf have distance bigger than Rf r . 

(b) The operator is said to be A-invariant if there exists a length R{ nv € N such that 
p y Hi x = p y+t Hi x+t for all x,y,t £ 7L d obeying 

t + (A n (Cj^ (rc) U (y))) = ^ n (C fi _ (x + t) U C flim) (y + t)) • 

(c) If H is both of finite range and Tl-invariant, the number R(H) := max{Rf r , Ri nv } is 
called the overall range of H. 

A given finite-range, Tl-invariant operator H is fully determined by specifying finitely many 
dim(Ti) x dim(H) matrices p y Hi x . In particular, such operators H are bounded. 

Definition 4. Let £(R) be the Banach space of right-continuous, bounded functions equipped 
with the supremum norm. For a selfadjoint operator Aona finite-dimensional Hilbert space 
we define its cumulative eigenvalue counting function n(A) £ £(R) by setting 

n(A)(X) := [J {eigenvalues of ^4 not exceeding A} 

for all AgK, where each eigenvalue is counted according to its multiplicity. 

We will be particularly concerned with functions of the form n{pQHiq) for finite-range 
operators H and Q £ T(JL d ). 



3. An ergodic theorem 

In this section, we present an ergodic theorem for certain Banach-space valued functions. 
It is the main abstract input upon which we base our results on uniform convergence of the 
integrated density of states in Sect-IU We will consider the following situation: 

(E) Let A be a finite set, A: 7L d — ► A an ^.-colouring and (X, \\ ■ ||) a Banach-space. 
Let (Qj)j'gn be a van Hove sequence such that for every P £ Vq the frequency 
vp = lirn^oo |(5jj _1 t)p(/l n Qj) exists. 

Theorem 1. Assume (E). Let F : T(JL d ') — ► X be a A-invariant, almost- additive bounded 
function. Then, the limits 

3 '-~ 1*1 "~"W<«) |CmI 
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exist and are equal. Moreover, for j, M G N the difference 



A(j,M) :-- 



\Qi\ 



E vp 



Pev ( f(M) 



of the finite-volume approximants of F satisfies the estimate 



A(j,M) < 



|C M | 



+ (C + D) J 



\Qj 



° E 



>A n Q 7 



(i) 



Here, D is given in Definition^ and F, b and C are given in Definition® 



In order to emphasise the explicit bounds on convergence we state the following corollary. 
It provides apriori bounds on speed of convergence. 



Corollary 1. Assume the situation of Theorem^ Then we have 

tipiQjDA) 



\Qji 

for all j, M G N and 



M + c E 

\Cm\ ^ 



\Qi\ 



Vp 



+ {C + D) 



\d M Q 3 \ 

\Q,\ 



F(P) 



F ~ E vp \ r 



< 



KC M ) 
\C m \ 



for all M G N. 



Proof of Theorem^ We will derive the explicit bound Q on A(j,M). This bound gives 
immediately that 



lim lim A(j,M) = 0. 

M— >oa j— *oo 



Due to 



F(Qj) F(Q r 



< A(j, M) + A(m, M) 



\Qi\ \Q 

in 

for all M G N, this in turn shows that (\Qj\~ 1 F(Qj))j^ is a Cauchy sequence and hence 

convergent. This convergence then implies convergence of ^pg-pB(M) ^-P jc^j *° the same 
limit. 

We are now going to prove Q . By the triangle inequality we have for arbitrary j, M G N 
that 

A(j,M)<D 1 (j,M) + D 2 (j,M) (2) 

with 

Wi) V- MAnQj) F(P) 



Di(j,M) 



\Qj 



and 



D 2 (j,M):= Yl 

Pev^(M) 



Pev^(M) 
$p(AnQj) 



\Qi 



\Qj 



Up 



\C M \ 



\\F(P)\\ 
\C M \ 



(3) 



(4) 
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By the boundedness assumption on F we have IL^gjl < C for any P G Vq (M). Thus 



\Qj 



Up 



(5) 



D 2 (j,M)<C Y 

provides the last term in the error estimate (|T|) . 

In order to bound the contribution Z?i, we first introduce some notation. For M G N, a 
box Q € B{TL d ~) and x £ Z d we consider a (disjoint) covering of Q with boxes Cj^(o) shifted 
from the origin by vectors a in the scaled lattice TLf := x + (MZ) d . We write 

S(Q,x,M) := {aeZf : C M (a) n Q ^ 0} 

for the minimal set of shift vectors needed to generate such a covering of Q. The set S(Q, x, M) 
decomposes into two disjoint parts, 



where 



S(Q,x,M) =d(Q,x,M)Ul(Q,x,M), (6) 
I(Q,x,M) := {a G Zf : C M (a) C Q}, 

d(Q,x,M) := {a G : a £ I(Q,x,M) and C M (o) HQ^ 0}. 

The interpretation of the sets I(Q, x, M) and d(Q,x, M) is as follows: the boxes of the 
covering that are shifted by a G I (Q, ^ -W) are fully contained in Q, while those shifted by 
a G d(Q, x, M) are only partly contained in Q. For later purpose we remark that 



\d(Q,x,M)\ < 



d M Q 

\Cm[ 



(7) 



Given M G N, Q G B{Z d ) and a; G 7L d arbitrary, we then estimate 
T(Q,x,M) :-- 



< 



F{Q) - Yl F {C M {a)) 
a£l(Q,x,M) 

F(Q) - Y F(C M (a)nQ) 

aeS(Q,x,M) 



+ 



Y F (C M (a) HQ) 

a€d(Q,x,M) 



< Y K c m(o))+ Y b[C M {a)nQ))+C Y \°m( c 



K a€l(Q,x,M) 



aed(Q,x,M) 



a£d(Q,x,M) 



< \Q\ b -T^4 + \d(Q,x,M)\(C + D)\C M \. 



(8) 



The first inequality in (JHJ) follows from ©, the second from the almost-additivity of F and 
the third from the boundedness of F and of the boundary term. 

Now, we come back to D\ defined in @. From 

Y MAnQ j )F(P) = 

Pev ( f{M) 



Y F(C M (z)) =Y E F (CM(a)) 

■ C M {z)cQj xeC M aeI(Q jt x,M) 
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we deduce 
\Q j \D 1 (j,M) 



\Cm 



x&C M a£l(Qj,x,M) 



Therefore, Q and (JHJ) give 



Dl(j,M) < 



+ 



\Cm\ \Qj\ 

Together with Q and © , this finishes the proof of |Q . 



Proof of Corollary^ For every j, M E N we have 

F(Qm) F(Qj) 



p F (Qj) 



lim 

m— »oo 



\Qr. 



\Qi 



< lim sup [A(m, M) + A(j, M)] , 



and the first estimate follows follows from (^Q). Similarly, we have 



F 



E 



F(P) 



Up 



Pev ( f(M) 



\C M \ 



lim 



F{Qj 



E 



Up 



F(P) 



\C M \ 



lim A(j,M) 



for all M E N, and Q implies the second estimate. 



□ 



□ 



4. Uniform existence of the integrated density of states - abstract results 
In this section we assume the following situation: 



(S) Let A: 



A be a colouring and (Qj)j'eN a van Hove sequence along which the 



frequencies u P of all patterns P E Vq exist. Let H : £ 2 (Z d ,H) — ► l 2 (Z d ,H) be a 
selfadjoint, yl-invariant finite-range operator. Let R = R(H) denote the overall range 
of H as given in Definition [3 

For certain statements it will be necessary to assume as well Condition 

(+) The frequencies up are strictly positive for all patterns P which occur in A, i.e. for 
which there exists x E Z d with A n (x + Q(P)) = x + P. 

Theorem 2. Assume (S). Then, there exists a unique probability measure [in on R with dis- 
tribution function Nh such that ■^-^n{pQ j HiQ :j ) converges to Nh with respect to the supremum 
norm as j — > oo. The distribution function Nh is called the integrated density of states (IDS) 
of H. In fact, the estimate 



n(pQ,Hi Qj 



\Q, 



N H 



<8^dim(*) + 



\C M \ 



E 

P£Vg(M) 



\Q, 



Up 



5\C R \ 



\d M Qj 
\Qj\ 



dim(W) 



(9) 



holds for all j, M E N. If (+) holds as well, then the spectrum of H is the topological support 
of Hh- 
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Remark 1. Assumption (+) is necessary to obtain equality of the spectrum and of the topo- 
logical support of fiH- This can easily be seen from examples. Take, e.g., the identity operator 
id on £ 2 (Z) and perform a rank one perturbation B = (5$, -)5q at the origin. Then, the IDS 
of id and of id + B coincide, but their spectra do not. 

We also obtain an analogue of Corollary ^ for the IDS. For this purpose, and for later use 
as well, we introduce for a given S G N the interior core 

Qs := {x G Q : dist(x, 7L d \ Q) > S} = Q \ d s Q 

of a bounded set Q G ^(Z^). 

Corollary 2. Assume (S) and let Nh be given by Theorem^ For M G N and a pattern 
P G Vq{M) with v P > choose x £ Z d such that x + P = A(~)(x + Q(P)) and define 
n P E £(R) by 

n P := n(p x+{QiP))R H i x +(Q(P)) R ) ■ 
Then, np does not depend on the choice of x and the bound 



np 



<8dim(W)L^ (10) 



holds for all M G N. 



Remark 2. We emphasise that the dependence on H of the error bounds Q and (|10j) is very 
weak. In fact, it is only the overall range R of H which enters. Thus, our estimates work 
simultaneously for all H with the same R. 

Corollary 3. Assume (S) and (+), and let A G M. Then the following assertions are equiv- 
alent: 

(i) X is a point of discontinuity of Nh, 

(ii) there exists a compactly supported eigenfunction of H corresponding to A. 

The remainder of this section is devoted to a proof of these results. We begin with some 
preliminary considerations. 

Proposition 1 (See Prop. 5.2 in jlOj). Let U be a subspace of a finite- dimensional Hilbert 
space V with inclusion i: U — > V and orthogonal projection p: V — ► U. Then, 

\\n(A) — (pAz ) 1 1 oo ^ 4 • rank(l — io p) 

for every self adjoint operator A onV . 



R/' 



Proposition 2. Assume (S). Then F% : F(Z d ) — ► C(R), Q ^ F%(Q) := n(p QR Hi Q 
is an almost- additive, bounded and A-invariant function with C = 1 and boundary term 
b(Q) :=±\d R Q\dim(H). 



Proof. This is a consequence of the previous proposition. Boundedness with constant C = 1 is 
clear from the definition of n(-) . Similarly, vl-invariance follows by construction of F^ (namely, 
Fr(Q) om y depends on Q n A). Almost-additivity follows from a decoupling argument (see 
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[TUj as well). More precisely, let Q be given such that Q is the disjoint union of Qk for 
k = 1, . . . , m. By our choice of R we then have 

m 

Puf =1 Q k> R Hi uf =1 Qk,R = ® PQkM Hi Qk,R 

fc=i 

and hence 



k=l 

Moreover, Proposition ^ shows that 

m 

\\n(p QtR Hi QtR ) -n(pum 1 Q Jki H#»uj£ =1 Q iMI )||oo < 4^ |<9 fi Q fc | dim(W). 

fe=l 

This gives almost-additivity of i 7 ^ with the boundary term 

6(Q) :=A\d R Q\d[m(7i), 

and the proof is complete. □ 

Proposition 3. Let A be a selfadjoint operator on a finite- dimensional Hilbert space V. Let 
A £ 1 and e > be given and denote by U the subspace of V spanned by the eigenvectors 
of A belonging to eigenvalues in the open interval (A — e, A + e). If there exist k pairwise 
orthogonal and normalised vectors u\,...,Uk G V such that (A — X)uj, j = l,...,k, are 
pairwise orthogonal and satisfy \\(A — X)uj\\ < e, then dim(C7) > k. 

Proof. Denote the linear span of u%, . . . , Uf., by S, and let P : S — ► U be the orthogonal 
projection from S to U. It suffices to show that P is one-to-one. Assume the contrary, 
then there exists a unit vector u € S which is orthogonal to U. This orthogonality yields 
||(^4— X)u\\ > e. On the other hand, the assumptions on the Uj, j = 1, k imply ||(^4— X)u\\ < 

£. ' □ 

Now we are prepared for the 

Proof of Theorem^ The statement on convergence is a direct consequence of Proposition [2| 
and Theorem n The explicit bound then follows from Corollary ^ and Proposition [21 

The last statement on the topological support follows by Weyl-sequence-type arguments. 
Here are the details: first, note that 

\\{p Q Hi Q -X)u)\\ = \\{H-X)u\\ (11) 

whenever Q is a finite subset of Z rf and u is supported in Qr, as H is of range R. 

Let now A belong to the spectrum o~(H). Then, for each e > we can find a box Q and 
a normalised vector u with support in Qr and \\(H — X)u\\ < e. As H has range R we infer 
that both u and (H — X)u are supported in Q and (pqLHq — X)u has norm strictly less than 
e by ()11|) . Assume now that there are k disjoint occurrences of translates of A n Q in a set 
Qj for j € N. These will provide mutually orthogonal normalised functions Uj, j = 1, . . . , k, 
with {H — X)uj pairwise orthogonal and of norm strictly less than e. Proposition |3] shows 



n 



(p Qj Hi Qj )(X + e) - n( PQj Hi Qj )(X — e)>k. (12) 
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By the assumption of positivity of the frequencies we see that the number of disjoint occur- 
rences of a certain pattern grows linearly in the volume of Qj for large n, i.e. k > c\Qj\ with 
c > suitable. By uniform convergence of the n{pQ.HiQ.) this gives /i#([A— e, A+ej) > c > 0. 
As e > is arbitrary, we infer that A belongs to the support of 

Conversely, let A belong to the support of Then there exists for each e > a c > 
with fj,jj ([A — e, A + e]) > c. By uniform convergence this gives that 

n(pQ j Hi Q .)(X + e)-n(pQ j Hi Q .){X-e) > ^\Q 3 \ 

for sufficiently large n. Thus, by standard linear algebra (see [Sj for similar reasoning), for 
sufficiently large n we can find a normalised u which is compactly supported in Q n ^n and 
satisfies 

\\{p Qn Hi Qn -X)u)\\<e. 

Then, A)u|| < e by ((TTJ), and we see that a(H)V\ [X-e, A + e] / 0. As e > is arbitrary, 

we infer that A belongs to cr(H). □ 

Proof of Corollary [U This is a direct consequence of Proposition [21 and Corollary ^ □ 

Proof of Corollary^ The corollary follows from Theorem[2]by mimicking the argument given 
in 8 to prove Theorem 2 there. □ 



5. Application to periodic operators 



In this section we apply the above abstract results to periodic operators on graphs with a 
Z rf -structure. It turns out that for a large class of such operators, it is sufficient to consider 
the case where the set A has just one element. So we turn to this situation now. 

If \A\ = 1, the colouring A is a trivial map, and the only information that is contained in 
an „4-pattern P is its domain Q(P), which is by definition a finite subset of Z d . For M twice 
as large as the diameter of Q(P) and for any sequence van Hove sequence (Qj)jeN we have 

y(A n Qj) \Qj. M \ . 

Thus the frequency of any pattern P equals up = 1. In this situation, where the frequencies 
of patterns happen to exist along any van Hove sequence, it is particularly convenient to chose 
them as boxes, more precisely Qj = Cj for all j £ N. 

Now, for a bounded, selfadjoint operator H as in Definition |3J Theorem [21 gives for all 
j, M 6 N the estimate 

n{p Cj Hi Ci 



N H 



, , ,„,. /4R 5R d M\ dM 
<8ddnn( W ) (^ + ^)+ — 



Similarly as in Corollary [2] we set nc M '■= n(pc M R H %c u r) e and obtain thus 

Tin*, ,, , ,„ ,s IQdR 

l|A, "-K^ lu - d,m(w) ^r 

for all M G N. 

Now we describe the geometry of the class of graphs with Z rf -structure on which we will 
define our periodic operators later on. Let G be a graph with a countable set of vertices 
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(which we again denote by G), and T a representation of Z d by isometric graph-isomorphisms 
T 7 : G — > G, 7 G We assume that the action T of Z d on G is free and cocompact. 

Let us denote byDcGa ^^-fundamental domain. Thus T> contains exactly one element of 
each Z d -orbit in G. By the cocompactness assumption, V is finite. This implies in particular 
that the vertex degree of G is uniformly bounded. From now on the fundamental domain V 
will be assumed fixed. 

A simple example of such a graph is 7L d with the group Z d acting on it by T 7 (x) = x — Nj, 
N > 1, for all x G % d and all 7 G Another example would be the Cayley graph G = 
G(Q, E) of a direct product group Q = 7j d 0F where F is any finite group and E is a symmetric 
set of generators for Q. The action of 2, d on G is given by 

r 7 (x,/) = (x- 7 ,/), (x,/)ee,7ez d , 

on the set of vertices £/ and analogously on the set of edges. 

Now we introduce operators acting on £ 2 (G) and £ 2 (Z d ,H). Let A: £ 2 {G) -> £ 2 (G) be a 
selfadjoint linear operator satisfying the following equivariance condition 

A(x, y) = A(T jX , T 7 y) for all x, y G G, 7 G Z d . 

Furthermore we assume that A(x, y) / implies that the graph-distance of x and y is smaller 
than p G K. 

Set ft := ^ 2 (£>), then dim(H) = and define a unitary operator f7: ^ 2 (Z d , H) -> £ 2 (G) in 
the following way: for a ^ G £ 2 (Z d , 7Y) and 7 G Z d write Y>(7) = X^gz> V'iW^i where (5i)i G x> 
is the standard orthonormal basis of ^ 2 (2?). Note that the coefficients ^(7) are uniquely 
defined. Define now Uif) G £ 2 (G) by (Uip)(x) := ^(7) where i e V and 7 G Z d are the 
unique elements such that x = T 7 i. The inverse £/* is given by (U*4>) (7) = ^ iG £> (/>(T 7 i)5j for 
</>G^ 2 (G). 

Next we define the operator H: £ 2 (Z d ,H) -» £ 2 {Z d ,H) by # := E/ME/ and show that it 
is a yl-invariant operator of finite range. Let a, /? G Z d be arbitrary. Then £7^ maps to 
£ 2 (TpV) and p a ?7* maps t 2 (T a T>) to K. Since G and its (abelian) covering transformation 
group Jj d are quasi-isometric, it follows that if we choose Rf r > sufficiently large, we have 
\x-y\> p for all x G T a T>, y G TpV, \a - 0\ > Rfr. Thus p a U*AUi/3 = for \a - (3\ > R fr . 
A straightforward calculation shows that p a+1 Hip +1 =p a Hip. 

6. Application to Anderson-percolation models 

In this section we discuss similar operators as in the previous one, however now some 
randomness enters the model. In particular the colouring A is no longer trivial. 

Let G denote the graph Z, d C M. d where two vertices are adjacent, if and only if their 
Euclidean distance is equal to one. For some JV€N fixed consider the action of the group 
r = {N'L) d on G by translations, i.e. T 7 x = x— 7 for all 7 G T and x G G. Define a colouring by 
M : Z d — > Gat, = x mod T. Thus the colouring M is T-periodic, i.e. M(x) = M(T-yx) 

for all 7 G T and x G G. In particular is uniquely defined by its values on the set Gat C G. 
Let A: £ 2 {G) — > £ 2 (G) be a selfadjoint finite-range operator which is .M-invariant, in other 
words T-periodic. This will be the deterministic ingredient determining the hopping part of 
the random operators we want to consider in this section. 
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To define the random part, let (f2,P) be a probability space and r 7 : $7 — > Q, 7 € T, an 
ergodic family of measure preserving transformations. Furthermore, let A be an arbitrary 
finite subset of R U {+00} and (w, x) 1— > V(cj, x) E A a random field which is invariant under 
the transformations t 7 ,7 E T. More precisely, for all 7 E T, to E and x £ Gwe require 
y(T 7 Lij,x) = V(o;, r 7 x). Next we define random subsets of G and l 2 (G) induced by the 
random field V. For each ueO define the subset of vertices G u := {x E G : y(u,x) < 00}, 
the natural projection operator p w : £ 2 (G) —>■ 1 2 {G W ) and its adjoint i u : £ 2 (G U ) — > £ 2 (G). 

The random Hamiltonian on i?(Gw) which we want to study is defined in the following 
way: the hopping part is given by 



On the set G^, the mapping x 1— > V(u;,x) is a bounded, real-valued function and V w := 
•) i w : Z 2 {G W ) — ► ^(G^) denotes the corresponding multiplication operator. The total 
Hamiltonian is then given by 



It is T-stationary in the sense that U^H^U* = H TiL0 , where Uy<f>(x) := <p(x — 7) for all x E G 
and 7 E T. Since A u is generated from the periodic operator A by a site-percolation process 
on the graph G, it may be called a (site-) percolation Hamiltonian. On the other hand, V w is 
a random potential as in the Anderson model on l 2 (7L d ~). For this reasons we call H u , which 
contains features of both models, an Anderson-percolation Hamiltonian. For such operators 
the existence of the IDS as a pointwise limit has been established in ^2] and its continuity 
properties have been analysed in JH] and a contribution to [H]. 

For each wdSlwe define a colouring by 



For any pattern P: Q(P) — > A,Q(P) E J-(Z, d ), the frequency up of P in A u along the van 
Hove sequence of boxes Cj,j E N, exists by the ergodic theorem and is independent of uj 
almost surely. If up is positive, let flp consist of all u E Q, for which the frequency of P 
exists and equals up. If up is zero, then the set of u' in for which the pattern P does occur 
at all has measure zero (as for each fixed position the set of u/ for which P occurs at this 
position has measure zero and there are only countably many positions). In this case denote 
the complement of this set by by Op. In both cases, the set fip has full measure. Since there 
are only countably many finite subsets of the intersection Q' := f] p ilp has again measure 
one. In the following we chose an w G SI' and keep it fixed. 

To fit the operator in the abstract setting we have been considering in Sections 2 to 
4, we extend it to the whole of i 2 {G) by setting it equal to zero on i 2 {G \ G u ). We denote 
this extension again by H w . Thus the operator is /^-invariant with Ri nv = 1 and is of 
finite range, since it is a sum of a finite-range and a diagonal operator. Therefore, Theorem [2] 
gives the existence of a unique probability measure on R with distribution function Nh^ 
such that Tjkjn(pc 3 -Hicj) converges to Nu^ with respect to the supremum norm: for every 
j, M E N we have the explicit estimate 



Aw'^puAiu, dom(^) := fiG^). 



A u + V u , dom(H UJ ):=£ 2 (G UJ ) 



A iU :Z d ^Ax C N , A u (x) := (V(u,x),M(x)). 



n(pc 3 Hi Cj )) 
\Ci\ 



00 



< 8 



\d R C M 
I Cm I 



+ E 



P£V^{M) 



tipjA^nCj) 
\Cj\ 



vp +5|Cp| 
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The spectrum of H u and the topological support of coincide. Moreover, by Corollary 
Hand the fact that the frequencies are independent of u> € f2', we see that the distribution 
function Nh u is in fact the same for all uj G Vt' and that the spectrum of o^-ff^) as a set does 
not depend on to E fl'. 

Let us close this section by pointing out to which situations the results presented here 
can be easily extended: (1) If the random part V u of the Hamiltonian H w is absent, we 
obtain a T-periodic, i.e. .M-invariant operator. This shows that in certain cases, one can use 
an alternative description of periodic operators by graph colourings to the one presented in 
Section EJ 

(2) On the other hand, one can combine the constructions from SectionEland the the present 
one to define random Hamiltonians on more general Z rf -equivariant graphs than Z d itself. 

(3) Analogous results to those derived here for site-percolation Hamiltonians can be derived 
for Hamiltonians on frond-percolation graphs by using the same arguments. For the construc- 
tion of the IDS for such operators and for the asymptotics of the IDS at spectral edges, see 

mm. 



7. Application to visible points 

The set of visible points in Z rf is a prominent example (and counterexample) in number 
theory and aperiodic order In particular its diffraction theory has been well studied. 

Still, it seems that the corresponding nearest-neighbour hopping model has not received at- 
tention so far. In this section we provide a first modest step towards studying such a model 
by showing existence of the associated integrated density of states. 

The set V of visible points in Z d consists of the origin and all x ^ in Z rf with 

{tx : < t < 1} n Z d = 0. 

Put differently, belongs to V, if and only if the greatest common divisor of its coordinates 

is 1. The obvious interpretation is that such an x can be seen by an observer standing at the 
origin. This gives the name to this set. The characteristic function 

A:=xv- Z d ^A:={0,l} 

of V provides a colouring. While V is very regular in many respects, it has arbitrarily large 
holes. In particular, existence of the frequencies vp does not hold along arbitrary van Hove 
sequences. However, as was shown in (see P for special cases as well), the frequencies 
exist and can be calculated explicitly for sequences of cubes containing the origin. Moreover, 
the frequencies of all patterns which occur are strictly positive. 

Thus, all abstract results discussed in this paper are valid for xy-invariant operators of 
finite range. One relevant such operator is the hopping Laplacian Ay. We finish this section 
by defining this operator: Points x = (x\, . . . , xj) and y = (y\, . . . , yd) in Z d are said to be 
neighbours, written as x ~ y, whenever 

d 

Y J \ x j-Vj\ = L 
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Then, A v : £ 2 {1 d ) — ► £ 2 {1 d ) is denned by 

(A v n)(x) := xv(x) ^ u(y) 

for all x G 7h d and all u G £ 2 (Z d ). Obviously, assumptions (S) and (+) are fulfilled for this 
operator, and the results of Section |I] apply. 

8. Open questions 

The considerations of the previous sections naturally raise various questions. Most promi- 
nent is the the question to what extent similar ergodic theorems hold on more general groups 
than 7j d . More specifically, one may consider finitely generated groups which are amenable 
and/or residually finite. 

One may wonder about analogous statements for the IDS for suitable operators in contin- 
uous geometries. As an intermediate step between continuum and discrete models one may 
consider quantum graphs. In both cases the distributions in questions are no longer bounded. 

Finally, it may be interesting to learn more about the spectral theory of the nearest- 
neighbour hopping Laplacian on the set of visible points. 
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